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Low rate wavelet based data transmission 

3fe) 

Aalboig University. January 17* 2000 

By Anders la Cour-Harbo and Jakob Stoustmp 



Introduction 



!^^ a mcthod for ^Privcly designing the sc, of commands which are used in low rale data 

tniee varierv of ■ "» high redundancy to Improve robustness. Note also that due to the 

Background 

invent is -^T^JSS^ "* — - 3 «— ™ 

In the following a remote control system for a compact disc player Is used for descriotiv* ™mo~« 

2 ! wT P communicMi °» *«wee n remote control and the compact disc player consists 
of a number or commands, such as "Play" "Pause" «< lon » lr * n < m .H~* f-~ »u P y cons,s,s 

compact disc player Fach camm ,S • ? ' r * lrammm « 1 from the remote control to the 
„J™V n :„ I- j co """a«d consisu of a unique, predetermined signal with finite temooral 
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and hence the amount of energy used for transmission should be as law as possible, again requiring a 
minimum of transmitted information. 

It is therefore desirable to use an alphabet which is tailored to the particular circumstances Including 
no,sc from various sources, distortion of the transmitted signal, change* in electronic equipment due to 
aging, temperature changes, and in wireless communications dust and dirt on the emitter and receiver. 
Since the circumstances are usually not known very accurately prior to implementation, it is necessary 
to use an alphabet which has "a high probability of success", i.e. the alphabet can deliver the desired 
information in a given worst case scenario. This inevitably leads to unnecessary redundancy In most 
events of transmission, that is when the condition* are more lenient than in the wont case scenario. 

Description of the Invention 

This invention is concerned with the design of an alphabet We propose to design the letters as signals in 
the time domain followed by a wavelet transform. From a mathematical point of view, it is a fairly simple 
task to design a limited number of temporal signals which have the property of both easy and complete 
distinction. One example is orthogonal signals. Transmitting a signal designed in the time domain can, 
however, be troublesome, since the perturbation of the signal during transmission often oeenn in both 
the time and the frequency domain. 

Hence the invention is to apply the wavelet transform io each letter prior to transmission, and to uti- 
lize properties of the wavelet transform in conjunction with the redundancy in the transmitted signal to 
determine some properties of the perturbation of the signal upon reception. This In turn can lead to ac- 
tions such a* retransmission, an perturbarion of the alphabet (i.e. redesigning some or all of the letters), 
determination of noise and/or distortion properties, fixing damaged signals, and reduced precision for 
damaged or partly received signals. Some of the proposed actions require two way communication. 

The possibility for these different actions reduces the requirements for the amount of information needed 
in the alphabet, partly because this method can cope with lost and damaged signals, partly because it is 
possible to design an alphabet which suits any particular situation, eliminating the need for an alphabet 
capable of handling a wontt ease situation which is not realistic. 

The wavelet transform itself has a number of properties which make it specifically appropriate to the ap- 
plication. These Include: linearity, preservation of energy, perfect reconstruction, easy Implementation, 
low computational complexity, good handling of short signals, and proportionality of perturbations in a 
signal before and after transformation. 

To demonstrate how a transmission is done, and how the wavelet transform is exploited, the following is a 
description of transmission of a single letter. A time domain signal is designed and wavelet transformed 
If information about the noise is available prior to transmission this can be used to tailor the signal and 
the particular wavelet transform employed to reduce the impact of the noise. If fox instance the noise is 
concentrated in a particular frequency band the signal and the wavelet transform Is adjusted to use other 
frequencies. 

The transmission of the signal introduces some unknown perturbations of the signal. Upon reception the 
signal is inversely transformed. Due to the many properties of the wavelet transform, some described 
above, it is in most caw - even under severe noise conditions possible, to determine which of the 
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possible letter? were transmitted. Once the letter is determined this Lnf rmation can be subtracted from 
the received signal, yielding information about the perturbation, in particular the n ise contribution, 
which occurred during transmission. Should the received signal be unidentifiable the signal can be 
retransmitted with another time-frequency signature. 



The freedom to design and redesign the transmission signals combined with the means for reallocating 
the signal in time and frequency, makes it possible to accommodate for virtually any type of perturbation. 
Moreover it is possible to adapt the alphabet to a given situation, which incidentally reduces the need for 
information whenever the perturbations are small or vanishing. 



Suggestion for hierarchy of claims 

1 . A method for designing an alphabet for use In low rate data transmission, comprising: 

(a) a design of Tetters in the time domain. 

(b) a wavelet transform of each letter prior to transmission, 

(c) a transmission of the signal, 

(d) an identification of the received signal with respect to the alphabet. 

2. A method as defined in claim 1 , further comprising an extraction of properties of the transmission 
upon reception of the transmitted signal, 

3. A method as defined in claim 2, where the extracted properties are u*ed for adjusting the parame- 
ters of the wavelet- transform. 

4. A method as defined in claim 3, where the extracted properties are used to decide one or more of a 
number of actions. These includes, but are not limited to, retransmission, restoration of damaged 
received signals, acceptance of reduced precision for damaged or partly received signals. 

5. A method as defined in claim 4, where the alphabet is redesigned based on the extracted properties. 

6. A method as defined in claim 5, where the extraction of properties are based on a inverse wavelet 
transform. 

7. A method as defined in claim 6, where the letters are designed as orthogonal signals. 

8. A method as defined in claim 7, where the alphabet is a set of commands equivalent to that of a 
remote control system. 

9. A method as defined in claim 8, implemented in a wireless, infra red or ultra violet remote control 
system. 
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